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(54) BLOCK NOISE DETECTING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To accurately detect a 
block noise even when a decoder does not output a 
signal indicating the border of pixel blocks. 
SOLUTION: A differentiating circuit 1 outputs a 
differentiated signal according to an input video signal 
and an isolated differentiation point detecting circuit 2 
detects an isolated differentiation point of the 
differentiated signal. Then an integrating circuit 3 
performs an integrating process. The integrating circuit 3 
performs the integrating process in cycles of pixel blocks 
and cumulatively adds information on isolated 
differentiation points generated in pixel block cycles. A 
decision circuit 4 decides whether or not there is a block 
noise for each frame according to the output of the 
integrating circuit 3. 
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(54) Apparatus and method of block noise detection and reduction 



(57) Block noises generated on an input video sig- 
nal that has been code and decoded per pixel block are 
detected. The input video signal is differentiated per 
pixel block to obtain a differentiated signal. Impulses of 
the differentiated signal is detected to obtain a detection 
signal carrying the impulses. The detection signal is 
integrated and compared with a reference signal to 
determine whether the block noise is generated on the 
input video signal. For noise reduction, the detection 



signal is filtered to obtain a correction signal. The input 
video signal is delayed by a predetermined period. The 
correction signal is added to the delayed video signal to 
cancel the difference in signal level on the boundary 
between a first pixel block on which a block noise is gen- 
erated and a second pixel block adjacent to the first 
pixel block of the input video signal. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to detection 
and reduction of block noises generated when video 
signals are coded and decoded per pixel block. 
[0002] A well known encoding technique is to com- 
press video signals per pixel block with exploiting corre- 
lation between adjacent pixels within each block. Each 
pixel block consists of a predetermined number of pixels 
in the horizontal and the vertical directions. 
[0003] The coded video signals are stored in a stor- 
age medium or transferred to a decoding apparatus via 
a transfer cable. After storage or transfer, the coded 
video signals are expanded per pixel block for decoding. 
[0004] The lower the compression ratio, the higher 
the image quality. On the other hand, the higher the 
compression ratio, the smaller the amount of video data 
stored in a storage medium or transferred along a trans- 
fer cable. High compression ratio would however cause 
a difference in gradation between adjacent pixel blocks. 
The gradation difference is called a block noise and 
noticeable on video signal portions with small gradation 
changes. 

[0005] Block noises would also be generated when 
video signals are reproduced from a storage medium by 
a dirty or worn-out magnetic head. These noises are 
also noticeable on a monitor. 

[0006] Several techniques have been developed for 
detection and reduction of block noises. 
[0007] One of the techniques is to smooth the 
boundary between adjacent pixel blocks over which 
block noises are generated, by interpolation, as shown 
in FIG. 1. 

[0008] This figure shows signal levels of four pixels 
x1 to x4 aligned over the boundary between pixel blocks 
BK1 and BK2. 

[0009] The difference in signal level between the 
pixels x1 and x2 in the block BK1 is d1, and that 
between x3 and x4 in the block BK2 is d3. The signal dif- 
ference between the pixels x2 and x3 adjacent to each 
other over the block boundary is d2. The difference d2 is 
larger than d1 and d3, thus causing generation of block 
noises. 

i 

[0010] The block noise can be detected by compar- 
ison of signal level over the block boundary for reduction 
if the boundary is already known. If not, however, the 
block boundary must to be detected from an input video 
signal. 

[0011] Such noise reduction requires precise 
boundary detection by, for example, a decoding appara- 
tus capable of outputting pulse signals that indicate 
pixel block boundaries. 

[0012] Japanese Unexamined Patent Publication 
Nos. 1991(3)-174891 and 1996(8)-149470 disclose 
other techniques for detecting and reducing block 
noises. These techniques however require a bulk of cir- 



cuitry. 

SUMMARY OF THE INVENTION 

5 [0013] A purpose of the present invention is to pro- 
vide an apparatus and a method of detection and reduc- 
tion of block noises with no requirement of detecting 
pixel block boundaries of an input video signal. 
[0014] Another purpose of the present invention is 

10 to provide an apparatus for detecting and reducing 
block noises with relatively small circuitry. 
[0015] The present invention provides an apparatus 
for detecting a block noise generated on an input video 
signal that has been code and decoded per pixel block. 

15 The apparatus includes: a differentiator to differentiate 
the input video signal per pixel block to obtain a differen- 
tiated signal; a detector to detect impulses of the differ- 
entiated signal to obtain a detection signal carrying the 
impulses; an integrator to integrate the detection signal; 

20 and a determinator to compare the detection signal and 
a reference signal to determine whether the block noise 
is generated on the input video signal. 
[0016] Furthermore, the present invention provides 
an apparatus for reducing a block noise generated on 

25 an input video signal that has been code and decoded 
per pixel block. The apparatus includes: a differentiator 
to differentiate the input video signal per pixel block to 
obtain a differentiated signal and detect impulses of the 
differentiated signal, thus outputting a detection signal 

30 carrying the impulses; a filter to filter the detection sig- 
nal to obtain a correction signal; a delay section to delay 
the input video signal by a predetermined period; and 
an adder to add the correction signal to the delayed 
video signal to cancel a difference in signal level on the 

35 boundary between a first pixel block on which a block 
noise is generated and a second pixel block adjacent to 
the first pixel block of the input video signal. 
[0017] Moreover, the present invention provides a 
method of detecting a block noise generated on an input 

40 video signal that has been code and decoded per pixel 
block. The input video signal is differentiated per pixel 
block to obtain a differentiated signal. Impulses of the 
differentiated signal are detected to obtain a detection 
signal carrying the impulses. The detection signal is 

45 integrated. The integrated detection signal is compared 
with a reference signal to determine whether the block 
noise is generated on the input video signal. 
[0018] The present invention further provides a 
method of reducing a block noise generated on an input 

so video signal that has been code and decoded per pixel 
block. The input video signal is differentiated per pixel 
block to obtain a differentiated signal and detect 
impulses of the differentiated signal, thus outputting a 
detection signal carrying the impulses. The detection 

55 signal is filtered to obtain a correction signal. The input 
video signal is delayed by a predetermined period. The 
correction signal is added to the delayed video signal to 
cancel a difference in signal level on the boundary 
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between a first pixel block on which a block noise is gen- 
erated and a second pixel block adjacent to the first 
pixel block of the input video signal. 
[0019] The present invention still provides a compu- 
ter-implemented method of detecting a block noise gen- 5 
erated on an input video signal that has been code and 
decoded per pixel block. The input video signal is differ- 
entiated per pixel block to obtain a differentiated signal. 
Impulses of the differentiated signal are detected to 
obtain a detection signal carrying the impulses. The 
detection signal is integrated. The integrated detection 
signal is compared with a reference signal to determine 
whether the block noise is generated on the input video 
signal. 

[0020] The present invention also provides a com- 
puter-implemented method of reducing a block noise 
generated on an input video signal that has been code 
and decoded per pixel block. The input video signal is 
differentiated per pixel block to obtain a differentiated 
signal and detect impulses of the differentiated signal, 
thus outputting a detection signal carrying the impulses. 
The detection signal is filtered to obtain a correction sig- 
nal. The input video signal is delayed by a predeter- 
mined period. The correction signal is added to the 
delayed video signal to cancel a difference in signal 
level on the boundary between a first pixel block on 
which a block noise is generated and a second pixel 
block adjacent to the first pixel block of the input video 
signal. 

[0021] Furthermore, the present invention provides 
a processor readable medium storing program code for 
causing a computer to detect a block noise generated 
on an input video signal that has been code and 
decoded per pixel block. The processor readable 
medium stores: first program code means for differenti- 
ating the input video signal per pixel block to obtain a 
differentiated signal; second program code means for 
detecting impulses of the differentiated signal to obtain 
a detection signal carrying the impulses; third program 
code means for integrating the detection signal; and 
fourth program code means for comparing the inte- 
grated detection signal and a reference signal to deter- 
mine whether the block noise is generated on the input 
video signal. 

[0022] Moreover, the present invention provides a 
processor readable medium storing program code for 
causing a computer to reduce a block noise generated 
on an input video signal that has been code and 
decoded per pixel block. The processor readable 
medium stores: first program code means for differenti- 
ating the input video signal per pixel block to obtain a 
differentiated signal and detect impulses of the differen- 
tiated signal, thus outputting a detection signal carrying 
the impulses; second program code means for filtering 
the detection signal to obtain a correction signal; third 
program code means for delaying the input video signal 
by a predetermined period; and fourth program code 
means for adding the correction signal to the delayed 



video signal to cancel a difference in signal level on the 
boundary between a first pixel block on which a block 
noise is generated and a second pixel block adjacent to 
the first pixel block of the input video signal. 

BRIEF DESCRIPTION OF DRAWINGS 

[0023] 

FIG. 1 illustrates a conventional technique for 
detecting and reducing block noises; 
FIG. 2 shows a block diagram of a preferred 
embodiment of a block noise detection apparatus 
according to the present invention; 
FIGS. 3A to 3C illustrate the differentiation and sol- 
itary differentiated points detection functions of the 
block noise detection apparatus shown in FIG. 2; 
FIG. 4 shows block diagrams of the integrator cir- 
cuit and the frame detector of the block noise detec- 
tion apparatus shown in FIG. 2; 
FIG. 5 illustrates the functions of the integrator cir- 
cuit and the frame detector of the block noise detec- 
tion apparatus shown in FIG. 2; 
FIG. 6 shows a block diagram of a modification of 
the frame detector of the block noise detection 
apparatus shown in FIG. 2; 

FIG. 7 shows a block diagram of a preferred 
embodiment of a block noise reduction apparatus 
according to the present invention; 
FIG. 8 illustrates the solitary differentiated point 
detection according to the present invention; 
FIG. 9 shows a block diagram of a filter for filtering 
a solitary differentiated point detection signal 
shown in FIG. 8; 

FIGS. 1 0A to 1 0E illustrate the function of the block 
noise signal reduction apparatus shown in FIG. 7; 
and 

FIG. 1 1 shows a block diagram of another preferred 
embodiment of a block noise reduction apparatus 
according to the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBOD- 
IMENTS 

[0024] Preferred embodiments according to the 
present invention will be disclosed with reference to the 
attached drawings. 

[0025] FIG. 2 shows a block diagram of a preferred 
embodiment of a block noise detection apparatus 
according to the present invention. 
[0026] An input video signal that has been coded 
and decoded per pixel block is differentiated by a differ- 
entiating circuit 1 . The differentiated video signal is sup- 
plied to a solitary differentiated point detector 2. 
[0027] The detector 2 outputs a detection signal t 
that indicates solitary differentiated points on the differ- 
entiated video signal. The detection signal is integrated 
by an integrator circuit 3. 
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[0028] The integrated detection signal is supplied to 
a frame detector 4 for detection of a video frame carry- 
ing block noises. 

[0029] The functions of the differentiating circuit 1 
and the solitary differentiated point detector 2 are 
explained with reference to FIGS. 3A to 3C. 
[0030] Illustrated in FIG. 3A are input video signal 
components for five pixel blocks to be supplied to the 
differentiating circuit 1. Each pixel block consists of 
eight pixels in both the horizontal and the vertical direc- 
tions. 

[0031] The differentiated video signal shown in FIG. 
3B is output by the differentiating circuit 1 and supplied 
to the solitary differentiated point detector 2. 
[0032] The detector 2 outputs the detection signal 
that carries impulses as shown in FIG. 3C and indicates 
solitary differentiated points on the differentiated video 
signal. The detection signal is supplied to the integrator 
circuit 3 and then the frame detector 4. 
[0033] The integrator circuit 3 and the frame detec- 
tor 4 are disclosed in detail with reference to FIG. 4. 
[0034] The solitary differentiated points detection 
signal output by the detector 2 is supplied to a value 
converter 3a. The converter 3a outputs "1" when the 
detection signal is HIGH (FIG. 3C) while it outputs "-1 n 
when the detection signal is LOW. 
[0035] The output of the value converter 3a is sup- 
plied to an adder 3b whose output is then supplied to a 
limiter 3d having predetermined upper and lower limit 
levels. 

[0036] The output of the limiter 3d is clipped at the 
upper and lower limit levels and supplied to a delay cir- 
cuit 3c and delayed by eight pixels (8T). The delayed 
signal is supplied to the adder 3b and added to the out- 
put of the value converter 3a. 

[0037] In FIG. 4, the delay circuit 3c delays the out- 
put of the limiter 3d by eight pixels for an input video sig- 
nal that carries pixel blocks each consisting of 64 pixels 
(8 x 8 in the horizontal and the vertical directions). 
[0038] The output of the limiter 3d is supplied to a 
comparator 3e and compared with a predetermined ref- 
erence level. The comparator 3e outputs "1" when the 
output of the limiter 3d is higher than the reference level, 
while it outputs "-1 " when the output is equal to or lower 
than the reference level. 

[0039] By the signal processing of the integrator cir- 
cuit 3 described so far, the solitary differentiated points 
detection signal is accumulated per eight pixels in the 
horizontal direction to gain an integrated value of the 
detection signal in the horizontal direction. 
[0040] The output (integrated value in the horizontal 
direction) of the comparator 3e is supplied to an adder 
3f and then to a limiter 3h having predetermined upper 
and lower limit levels. 

[0041] The output of the limiter 3h is clipped at the 
upper and lower limit levels and supplied to a delay cir- 
cuit 3g and delayed by one horizontal line period (1H). 
The delayed signal is supplied to the adder 3f and 



added to the output of the comparator 3e. 
[0042] The output of the limiter 3h is supplied to a 
comparator 3i and compared with a predetermined ref- 
erence level. The comparator 3i outputs "1" when the 
5 output of the limiter 3h is higher than the reference level, 
while it outputs "-1 " when the output is equal to or lower 
than the reference level. 

[0043] By the signal processing of the integrator cir- 
cuit 3 described so far, in addition to the processing in 
10 the horizontal direction, the solitary differentiated points 
detection signal is accumulated per eight pixels also in 
the vertical direction to gain an integrated value of the 
detection signal in the horizontal and the vertical direc- 
tions. 

15 [0044] Next, the signal processing of the frame 
detector 4 is disclosed. 

[0045] The output (integrated value in the horizontal 
and the vertical directions) of the comparator 3i is sup- 
plied to a counter 4a. The counter 4a counts the number 

20 of "1" output by the comparator 3i and outputs the 
counted number per video frame. The number counted 
by the comparator 4a per frame depends on the degree 
of generation of block noises for each frame. 
[0046] The output (counted number) of the counter 

25 4a is supplied to a comparator 4b and compared with a 
predetermined reference level. The comparator 4b out- 
puts "1 " when the output of the counter 4a is higher than 
the reference level, while it outputs when the output 
is equal to or lower than the reference level. 

30 [0047] The output "1" of the comparator 4b indi- 
cates that block noises are generated on a frame, while 
the output "-^indicates no generation of block noises. 
[0048] The functions of the integrator circuit 3 and 
the frame detector 4 are illustrated in FIG. 5. 

35 [0049] In FIG. 5, the numerals 1-1 to 4-6 represent 
pixel blocks each consisting of eight pixels in both the 
horizontal and the vertical directions. 
[0050] It is assumed that block noises are gener- 
ated on the pixel blocks 1-3, 1-4, 1-5 and 1-6, and also 

40 3-1,3-2, 3-3 and 3-4. 

[0051] Furthermore, it is assumed that the signs 
O. a and □ in FIG. 5 indicate locations of a video frame 
according to the outputs of the comparators 3e and 3i 
(FIG. 4) as follows: 

45 [0052] The signs O indicate portions of the frame 
where the outputs of the comparators 3e and 3i are "I" 
and "-1", respectively. 

[0053] The signs A indicate portions of the frame 
where the outputs of the comparators 3e and 3i are "-1 " 
50 and "1", respectively. 

[0054] The signs □ indicate portions at the frame 
where the outputs of the comparators 3e and 3i are both 
"1". 

[0055] Firstly, the solitary differentiated points 
55 detection signal for the first line on the blocks 1-1 to 1-6 
is supplied to the value converter 3a (FIG. 4). 
[0056] The solitary differentiated points detection 
signal is accumulated per eight pixels in the horizontal 
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direction by the addition loop circuitry consisting of the 
adder 3b, limiter 3d and delay circuit 3c (FIG. 4). 
[0057] This process goes to the next lines one by 
one. 

[0058] No block noises are generated on the blocks 
1-1 and 1-2 according to the assumption. In these 
blocks, pixels adjacent to each other in the horizontal 
direction have a difference in signal level. And hence a 
solitary differentiated points detection signal for the 
blocks 1-1 and 1-2 may be "H". It is however very rare 
that the level "H" is continuously output per eight pixels. 
The output of the limiter 3d therefore has a tendency to 
rise only on the borders between the blocks 1-2 and 1- 
3, 1-3 and 1-4, 1-4 and 1-5, and also 1-5 and 1-6. 
[0059] The level "H" will be continuously output per 
eight pixels as the solitary differentiated points detection 
signal when block noises are generated on the blocks 1 - 
1 and 1-2. 

[0060] According to the assumption on the signs O 
and □, the limiter 3d goes beyond the reference level of 
the comparator 3e, so that the comparator 3e outputs 
"1" on the border between the blocks 1-3 and 1-4 on the 
second line. The comparator 3e continuously outputs 
"1 n on the border between the blocks 2-4 and 2-5 from 
the second line to the ninth line, as shown in FIG. 5. 
[0061] Since it is assumed that no block noises are 
generated on the blocks 2-1 to 2-6, the output of the lim- 
iter 3d has a tendency to lower on the block borders 
from the ninth line. The output of the limiter 3d becomes 
lower than the reference level of the comparator 3e on 
the border between the blocks 2-5 and 2-6 on the ninth 
line, so that the comparator 3e continuously outputs "-1 " 
from that portion. 

[0062] On the other hand, since it is assumed that 
block noises are generated on the blocks 3-1 to 3-4, the 
output of the limiter 3d has a tendency to rise on the 
block borders from the 1 8-th line. The output of the lim- 
iter 3d goes beyond the reference level of the compara- 
tor 3e from the border between the blocks 3-2 and 3-3 
on the 1 8-th line to the border between the blocks 4-3 
and 4-4 on the 25-th line. The comparator 3e thus con- 
tinuously outputs "1" from the 18-th to 25-th line. 
[0063] In FIG. 4, the addition loop circuitry consist- 
ing of the adder 3f, limiter 3h and delay circuit 3g accu- 
mulates the output of the comparator 3e in the vertical 
direction. The output of the limiter 3h rises on the block 
borders where block noises are generated. The compa- 
rator 3i then outputs "1 " when the output of the limiter 3h 
goes beyond the reference level of the comparator 3i. 
[0064] As described above, according to the 
assumption in this embodiment, the comparator 3e con- 
tinuously outputs "1 " from the second line on the border 
between blocks 1-3 and 1-4 to the ninth line on the bor- 
der between blocks 2-4 and 2-5. The output of the lim- 
iter 3h thus rises and goes beyond the reference level of 
the comparator 3i on the border between blocks 1 -3 and 
1-4 on the fifth line, so that the comparator 3i outputs "1" 
on each block border. 



[0065] On the other hand, the comparator 3e con- 
tinuously outputs "-1 " from the ninth line on the border 
between blocks 2-5 and 2-6. The output of the limiter 3h 
becomes lower than the reference level of the compara- 
5 tor 3i on the border between blocks 2-5 and 2-6 on the 
12-th line, so that the comparator 3i outputs "-1" on 
each block border. 

[0066] Since assumption is made such that block 
noises are generated on the blocks 3-1 to 3-4, the out- 
re put of the limiter 3h has a tendency to rise from the 18- 
th line on the border between the blocks 3-2 and 3-3, 
and goes beyond the reference level of the comparator 
3i from the 21-th line on the border between the blocks 
3-2 and 3-3 to the 28-th line on the border between the 
15 blocks 4-3 and 4-4. The comparator 3i thus outputs "1". 
[0067] The counter 4a counts the number.of "1 " out- 
put by the comparator 3i per frame. The counted value 
is 74 that corresponds to the total number of A and □ in 
this example of FIG. 5. 
20 [0068] The counted value of the counter 4a is com- 
pared with the reference level of the comparator 4b to 
determine whether block noises are generated on a 
video frame. As already described, the output "1" of the 
comparator 4b indicates that block noises are gener- 
25 ated on a frame, while the output "-1 " indicates no gen- 
eration of block noises. 

[0069] Next, a modification of the frame detector 4 
, of the block noise detection apparatus is disclosed with 
reference to FIG. 6. This modification is suitable for a 

30 video signal according to the MPEG (Moving Picture 
Coding Experts Group) standard. 
[0070] Elements shown in FIG. 6 that are the same 
as or analogous to elements shown in FIG. 4 are refer- 
enced by the same reference numbers and will not be 

35 explained in detail. 

[0071] The output of the comparator 3i (FIG. 4) is 
supplied to the counter 4a (FIG. 6) and its output is sup- 
plied to a median circuit 4e. 

[0072] Also supplied to the median circuit 4e are the 

40 output of a delay circuit 4c by which the output of the 
counter 4a (FIG. 6) has been delayed by one frame and 
also the output of a delay circuit 4d by which the output 
of the delay circuit 4c has been delayed by one frame. 
[0073] In another word, the counted values for three 

45 continuous frames are supplied to the median circuit 4e. 
[0074] The median circuit 4e outputs the middle 
value among the three counted values. The middle 
value is then supplied to the comparator 4b for detection 
of block noises. 

so [0075] In this modification, the median circuit 4e 
offers protection of reproduced images from chattering 
which would occur when the output of the comparator 
4b changes frequently between "1" and "-1". 
[0076] Such frequent change in level occurs, for 

55 example, when block noises are generated on B frames 
but not on an I frame of a group of sequential B, B, I, B, 
B frames of a video signal according to the MPEG 
standard where B and I denote a predictive-coded 
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frame and an intra-coded frame, respectively. 
[0077] For such an MPEG video signal, the frame 
delay conducted by the delay circuits 4c and 4d (FIG. 6) 
applies the hysteresis characteristics to the output of 
the counter 4a and its middle value is output by the 
median circuit 4e. Reproduced images thus can be pro- 
tected from chattering. 

[0078] As described above, the present invention 
achieves block noise detection based on the facts that 
the differentiated signal output by the differentiating cir- 
cuit 1 (FIG.2) is noticeable as shown in FIG. 3B due to 
abrupt change in signal level of pixels around which 
block noises are generated, and also the level change 
occurs cyclically per pixel block. 

[0079] The integration characteristics of the integra- 
tor circuit 3 (FIG. 4) can be adjusted according to the 
size of pixel blocks for accurate block noise detection. 
[0080] Furthermore, the solitary differentiated 
points detection signal is integrated in both the horizon- 
tal and the vertical directions by the integrator circuit 3 in 
FIG. 4. The integration process may however be pro- 
ceeded in only the horizontal direction. In this case, the 
output of the comparator 3e is directly supplied to the 
counter 4a for block noise detection based on the value 
of "1" output by the comparator 3e and counted by the 
counter 4a. 

[0081] Described next with respect to FIG. 7 is a 
preferred embodiment of a block noise reduction appa- 
ratus according to the present invention. 
[0082] An input video signal (1) that has been 
coded and decode per pixel block is supplied to a soli- 
tary differentiated point detector 10. The detector 10 dif- 
ferentiates the input signal (1) and outputs a detection 
signal (2) that indicates a solitary differentiated point. 
The detection signal (2) is filtered by a filter 20 and sup- 
plied to an adder 40. 

[0083] The input video signal (1 ) is also supplied to 
a delay unit 30. The input signal (1 ) is delayed by a pre- 
determined period and supplied to the adder 40. The 
adder 40 adds the output signals (3) and (4) of the filter 40 
20 and the delay unit 30, respectively, to output a signal 
(5). 

[0084] Illustrated in FIG. 8 is an example of the sol- 
itary differentiated point detection. 

[0085] The solitary differentiated point detector 1 0 45 
has a logical filter that filters the input video signal (1 ) to 
output an impulse signal as shown in FIG. 8 as the 
detection signal (2). 

[0086] The detector 1 0 differentiates the input video 
signal (1) and compares the differentiated values (a, b, so 
c, d and e) of adjacent pixels to output the differentiated 
value (c) of the pixel, which juts out compared to the val- 
ues of other pixels. 

[0087] In detail, in this example, the detector 1 0 out- 
puts the value (c) that satisfies the condition | c - d|>|d - 55 
e| and |b - c|>|a - b| but does not satisfy the condition b 
^ c ^ d and b ^ c i= d. The detection of the solitary dif- 
ferentiated point can also be conducted by the same 



way as illustrated in FIGS. 3A to 3C. 
[0088] The value (c) is then supplied as the detec- 
tion signal (2) to the filter 20 (FIG. 7) a block diagram of 
which is shown in FIG. 9. 

[0089] The detection signal (2) is delayed by delay 
elements 2a to 2d by a period (T) that corresponds to 
one pixel for each delay element, totally five pixels. 
[0090] The outputs of the delay elements 2a to 2d 
are supplied to multipliers 2e to 2h and assigned 
weights 2, 3, -2 and -1 , respectively. 
[0091] The outputs of the multipliers 2e to 2h are 
supplied to an adder 2i. The detection signal (2) is also 
supplied to the adder 2i. 

[0092] The output of the adder 2i is then supplied to 
a 1/6 processor 2j and reduced by 1/6. The 1/6-reduced 
output (a correction signal) is supplied as the signal (3) 
to the adder 40 (FIG. 7). 

[0093] The input video signal (1) is delayed by the 
delay unit 30 by a period that corresponds to two pixels 
and supplied to the adder 40 that outputs the signal (5). 
[0094] The function of the block noise signal reduc- 
tion apparatus shown in FIG. 7 is further explained with 
reference to FIGS. 10A to 10E. 

[0095] The input video signal (1 ) having a gradation 
difference (noise) on the boundary between pixel blocks 
as shown in FIG. 10A is differentiated by the solitary dif- 
ferentiated point detector 10. The detector 10 outputs 
the detection signal (2) as shown in FIG. 10B that indi- 
cates the solitary differentiated point (c) of FIG. 8. 
[0096] The detection signal (2) of FIG. 10B is fil- 
tered by the filter 20 as explained with reference to FIG. 
9, to be the correction signal as shown in FIG. 10C, 
which is then supplied to the adder 40. 
[0097] The input video signal (FIG. 1 0A) is delayed 
by the delay unit 30 by the period that corresponds to 
two pixels (2T) as shown in FIG. 10D and supplied to 
the adder 40. 

[0098] The delayed video signal and the correction 
signal are added by the adder 40 which then outputs a 
corrected video signal as shown in FIG. 10E. 
[0099] As described above, the noise reduction 
apparatus shown in FIG. 7 generates the correction sig- 
nal (FIG. 1 0C) for canceling the gradation difference on 
the block boundary (FIG. 1 0A) for obtaining a smooth 
video signal with no abrupt step on the boundary as 
shown in FIG. 10E. 

[0100] Another preferred embodiment of a block 
noise reduction apparatus according to the present 
invention is described with respect to FIG. 1 1 . 
[0101] Elements in the embodiment shown in FIG. 
1 1 that are the same as or analogous to elements in the 
embodiment of FIG. 7 are referenced by the same refer- 
ence numerals and will not be explained in detail. 
[0102] The block noise reduction apparatus (FIG. 
1 1 ) is provided with a block noise detection unit 50 and 
a switch 60 between the solitary differentiated point 
detector 10 and the filter 20. 

[0103] Block noise reduction processing is made 
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on/off by the switch 60 according to the result of detec- 
tion by the block noise detection unit 50. 
[0104] As for the block noise detection unit 50, the 
integrator circuit 3 shown in FIG. 4, and the frame 
detector shown in FIG. 6 are employed in this embodi- 5 
ment. 

[01 05] When a block noise is generated on a video 
frame, the comparator 4b of the frame detector outputs 
the value "T as explained with reference to FIG. 6. The 
value "1" is supplied to the switch 60 (FIG. 11) that 10 
allows the detection signal output by the solitary differ- 
entiated point detector 1 0 to pass therethrough and be 
supplied to the filter 20 for noise reduction. 
[0106] On the other hand, when almost no block 
noise is generated, the comparator 4b outputs the value 15 
"0" which is then supplied to the switch 60. The switch 
60 in this case outputs a zero-level signal for cutting off 
the noise reduction processing. 

[0107] As explained with reference to FIG. 6, the 
median circuit 4e offers protection of reproduced 20 
images from chattering which would occur when the 
output of the comparator 4b changes frequently 
between "1" and "-1". This will be the cause of chatter- 
ing of the switch 60 (FIG. 1 1 ). 

[0108] Such frequent change in level occurs, for 25 
example, when block noises are generated on B frames 
but not on an I frame of a group of sequential B, B, I, B, 
B frames of a video signal according to the MPEG 
standard. 

[0109] For such an MPEG video signal, the frame 30 
delay conducted by the delay circuits 4c and 4d (FIG. 6) 
applies the hysteresis characteristics to the output of 
the counter 4a and its middle value is output by the 
median circuit 4e. This avoids chattering of the switch 
60 (FIG. 1 1 ) for reproducing images with less noises. 35 
[0110] The present invention has been described in 
detail with reference to Various hardware devices, how- 
ever, it will be appreciated by those skilled in the art that 
the present invention can also be implemented in soft- 
ware which will be stored on a CD-ROM type storage 40 
medium or downloaded via net work, for example, to 
cause a computer to detect and/or reduce block noises 
generated on video signals. 

[0111] As disclosed above, according to the present 
invention, block noises are detected by differentiating 45 
input video signals for obtaining solitary differentiated 
points and integrating the points. 

[0112] The present invention thus achieves precise 
block noise detection even though boundaries between 
pixel blocks are unknown. so 
[0113] The precise block noise detection is further 
achieved by integration processing in both the horizon- 
tal and the vertical directions for generating impulses 
that have correlation with block noise in both directions. 
[0114] Furthermore, as disclosed above, according 55 
to the present invention, block noises are reduced by 
differentiating input video signals to obtain solitary dif- 
ferentiated points for generating correction signals for 



canceling differences in signal levels on pixel block 
boundaries. 

[0115] The present invention thus achieves block . 
noise reduction with relatively small circuitry. 
[0116] Moreover, the block noise reduction 
processing according to the present invention is applied 
only to video frames on which many block noises are 
generated to avoid chartering. 

[0117] The present invention thus achieves block 
noise reduction with the least deterioration of images. 

Claims 

1 . An apparatus for detecting a block noise generated 
on an input video signal that has been code and 
decoded per pixel block, the apparatus comprising: 

a differentiator to differentiate the input video 
signal per pixel block to obtain a differentiated 
signal; 

a detector to detect impulses of the differenti- 
ated signal to obtain a detection signal carrying 
the impulses; 

an integrator to integrate the detection signal; 
and 

a determinator to compare the integrated 
detection signal and a reference signal to 
determine whether the block noise is gener- 
ated on the input video signal. 

2. The apparatus according to claim 1 wherein each 
pixel block has a predetermined number of pixels in 
both the horizontal and the vertical directions of the 
pixel block, the integrator integrating the detection 
signal in the horizontal and the vertical directions 
for a period corresponding to the pixel block. 

3. The apparatus according to claim 2 wherein the 
determinator includes: 

a counter to count the number of integrated 
impulses of the integrated detection signal per 
predetermined unit of image carried by the 
input video signal; 

a plurality of delay sections each delaying the 
counted number by a period decided based on 
the predetermined unit of image, thus output- 
ting count signals for succeeding images in the 
predetermined unit of image; and 
a median section to select a middle count sig- 
nal among the count signals, which is the mid- 
dle in level, the middle count signal being 
compared with the reference signal. 

4. An apparatus for reducing a block noise generated 
on an input video signal that has been code and 
decoded per pixel block, the apparatus comprising: 
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a differentiator to differentiate the input video 
signal per pixel block to obtain a differentiated 
signal and detect impulses of the differentiated 
signal, thus outputting a detection signal carry- 
ing the impulses; 5 
a filter to filter the detection signal to obtain a 
correction signal;; 

a delay section to delay the input video signal 
by a predetermined period; and 
an adder to add the correction signal to the 10 
delayed video signal to cancel a difference in 
signal level on the boundary between a first 
pixel block on which a block noise is generated 
and a second pixel block adjacent to the first 
pixel block of the input video signal. 15 

5. The apparatus according to claim 4 further com- 
prising: 

a detector to detect the block noise per prede- 20 
termined unit of image carried by the input 
video signal; and 

a switch to pass the detection signal carrying 
the impulses to the filter when the block noise 
is detected. 25 



6. The apparatus according to claim 5 wherein each 
pixel block has a predetermined number of pixels in 
both the horizontal and the vertical directions of the 
pixel block, the detector including: 30 



7. The apparatus according to claim 6 wherein the 40 
determinator includes: 

a counter to count the number of integrated 
impulses of the integrated detection signal per 
predetermined unit of image carried by the 45 
video signal; 

a plurality of delay sections each delaying the 
counted number by a period decided based on 
the predetermined unit of image, thus output- 
ting count signals for succeeding images in the 50 
predetermined unit of image; and 
a median section to select a middle count sig- 
nal among the count signals, which is the mid- 
dle in level, the middle count signal being 
compared with the reference signal. 55 

8. A method of detecting a block noise generated on 
an input video signal that has been code and 



decoded per pixel block, comprising the steps of: 

differentiating the input video signal per pixel 
block to obtain a differentiated signal; 
detecting impulses of the differentiated signal 
to obtain a detection signal carrying the 
impulses; 

integrating the detection signal; and 
comparing the integrated detection signal and 
a reference signal to determine whether the 
block noise is generated on the input video sig- 
nal. 

9. The method according to claim 8 wherein each 
pixel block has a predetermined number of pixels in 
both the horizontal and the vertical directions of the 
pixel block, the integrating step including the step of 
integrating the detection signal in the horizontal and 
the vertical directions for a period corresponding to 
the pixel block. 

10. The method according to claim 9 wherein the com- 
paring step includes the steps of: 

counting the number of integrated impulses of 
the integrated detection signal per predeter- 
mined unit of image carried by the input video 
signal; 

delaying the counted number by a period 
decided based on the predetermined unit of 
image, thus outputting count signals in the pre- 
determined unit of image; and 
selecting a middle count signal among the 
count signals, which is the middle in level, the 
middle count signal being compared with the 
reference signal. 

11. A method of reducing a block noise generated on 
an input video signal that has been code and 
decoded per pixel block, comprising the steps of: 

differentiating the input video signal per pixel 
block to obtain a differentiated signal and 
detect impulses of the differentiated signal, 
thus outputting a detection signal carrying the 
impulses; 

filtering the detection signal to obtain a correc- 
tion signal; 

delaying the input video signal by a predeter- 
mined period; and 

adding the correction signal to the delayed 
video signal to cancel a difference in signal 
level on the boundary between a first pixel 
block on which a block noise is generated and 
a second pixel block adjacent to the first pixel 
block of the input video signal. 

12. The method according to claim 11 further compris- 



an integrator to integrate the detection signal in 
the horizontal and the vertical directions for a 
period corresponding to the pixel block; and 
a determinator to compare the integrated 35 
detection signal and a reference signal to 
determinate whether the block noise is gener- 
ated. 
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ing the steps of: 

detecting the block noise per predetermined 
unit of image carried by the input video signal; 
and 5 
passing the detection signal carrying the 
impulses to the filter when the block noise is 
detected. 

13. A computer-implemented method of detecting a 10 
block noise generated on an input video signal that 
has been code and decoded per pixel block, com- 
prising the steps of: 

differentiating the input video signal per pixel 15 
block to obtain a differentiated signal; 
detecting impulses of the differentiated signal 
to obtain a detection signal carrying the 
impulses; 

integrating the detection signal; and 20 
comparing the integrated detection signal and 
a reference signal to determine whether the 
block noise is generated on the input video sig- 
nal. 

25 

14. A computer-implemented method of reducing a 
block noise generated on an input video signal that 
has been code and decoded per pixel block, com- 
prising the steps of: 

30 

differentiating the input video signal per pixel 
block to obtain a differentiated signal and 
detect impulses of the differentiated signal, 
thus outputting a detection signal carrying the 
impulses; 35 
filtering the detection signal to obtain a correc- 
tion signal; 

delaying the input video signal by a predeter- 
mined period; and 

adding the correction signal to the delayed ao 
video signal to cancel a difference in signal 
level on the boundary between a first pixel 
block on which a block noise is generated and 
a second pixel block adjacent to the first pixel 
block of the input video signal. 45 

15. A processor readable medium storing program 
code for causing a computer to detect a block noise 
generated on an input video signal that has been 
code and decoded per pixel block, comprising: so 



16 

detection signal; and 

fourth program code means for comparing the 
integrated detection signal and a reference sig- 
nal to determine whether the block noise is 
generated on the input video signal. 

16. A processor readable medium storing program 
code for causing a computer to reduce a block 
noise generated on an input video signal that has 
been code and decoded per pixel block, compris- 
ing: 

first program code means for differentiating the 
input video signal per pixel block to obtain a dif- 
ferentiated signal and detect impulses of the 
differentiated signal, thus outputting a detec- 
tion signal carrying the impulses; 
second program code means for filtering the 
detection signal to obtain a correction signal; 
third program code means for delaying the 
input video signal by a predetermined period; 
and 

fourth program code means for adding the cor- 
rection signal to the delayed video signal to 
cancel a difference in signal level on the bound- 
ary between a first pixel block on which a block 
noise is generated and a second pixel block 
adjacent to the first pixel block of the input 
video signal. 
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first program code means for differentiating the 
input video signal per pixel block to obtain a dif- 
ferentiated signal; 

second program code means for detecting 55 
impulses of the differentiated signal to obtain a 
detection signal carrying the impulses; 
third program code means for integrating the 
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